Formal Verification of Concurrent programs: How to specify UNITY using the Larch Prover

This paper describes the use of the Larch Prover to verify concurrent programs. The chosen speciication environment is Unity, because it provides a higher level of abstraction to express solutions to parallel programming problems. We investigate how the syntax and the semantic of Unity can be mechanized in LP, a theorem prover designed to check and reason about algebraic speciications, and how we can use the theorem proving methodology to prove safety and liveness RRsumm : Cet article ddcrit l'utilisation du prouveur de thhorrmes Lp pour vriier des programmes concurrents. L'environnement de spciication choisi est Unity. Cemodèle fournit un niveau lev d'abstraction pour exprimer les solutions aux probllmes de program-mation paralllle. Nous avons tudii la formalisation de la syntaxe et de la ssmantique de Unity en Lp, prouveur concu l'origine pour raisonner sur les spciications alggbriques, dans le but d'utiliss ce prouveur pour la preuve de propriitt de ssrett et de vivacitt.